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Abstract. We discuss Kadison's Carpenter's Theorems in the 
context of majorisation, and we offer a new proof of his "Theorem 
.^ \ 15", that characterizes the set of diagonals of orthogonal projec- 

tions on Hilbert space. 
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1. Introduction 

Majorisation is a basic notion in matrix analysis that roughly mea- 
sures how spread the entries are in a vector, in comparison to another 
vector with the same "weight". The breadth of applications of majori- 
sation is surprising — we refer the reader to |33| for hundreds of pages 



j> \ of examples, and to section ^| for basic facts. 

CN ' In an infinite-dimensional setting, majorisation has been considered 

by a variety of authors in many different contexts. There was a lot 
of work done on majorisation in von Neumann algebras by by several 

■^j- | authors in the 80s, in particular F. Hiai |2T], |22|, |23|. Hiai proved several 

results analog to Theorem |2.2| below, framed in the context of semifi- 
nite von Neumann algebras. More recently, interest in majorisation 
was revived by the work of Neumann |33|] , who proved a Schur-Horn 
theorem for diagonal operators in 13(14). 

Kadison's most remarkable results in [|25], ^6| were motivated by his 
infinite-dimensional generalizations of the Pythagorean Theorem and 
its converse (named by him the Carpenter's Theorem); they consist 
in characterizing diagonals of infinite-dimensional projections. This 
point of view was strengthened in || where the Schur-Horn Theo- 
rem was considered from the perspective of characterizing diagonals 
of selfadjoint operators. Indeed, one can see the Schur-Horn Theorem 
31 as saying that diagonals of selfadjoint operators characterize those 
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vectors majorised by a fixed one; alternatively, one can say that ma- 
jorisation characterizes the diagonals of selfadjoint operators. When 
moving to infinite-dimensional settings, the difference in point of view 



is significant: Neumann's Theorem [33, Corollary 2.18 and Theorem 
3.13] can be seen as a satisfactory characterization of majorisation, 
but it is not satisfactory as a characterization of diagonals, as The- 



orem [4.4| below shows. A complete characterization of the diagonals 



of a selfadjoint operator in B(H) is an open problem at the moment 
of writing. Recent advances have been a full Schur-Horn Theorem in 
Ilx-factors by Ravichandran [[I3j — improving over versions with closure 
a-la-Neumann in |2|, |3|, || — and a generalization of Kadison's "Theo- 



rem 15" (|26| Theorem 15], or Theorem |4.4| below) to selfadjoint op- 
erators with finite spectrum by Bownik and Jasper flT5| . We should 

on versions 



also mention here recent work by Kaftal and Weiss p7|> £8] 
of the Schur-Horn Theorem for compact operators. Other infinite- 
dimensional versions of majorisation are related to generalizations re- 



lated to the Horn conjecture [|30], [31], |32| and their generalization to von 



Neumann algebras jlO], [11], |12, [16], [T7], 18|] and, among others, the topic 
of frames [|TJ . 

The goal of this article is three-fold: first we want to formulate Kadi- 
son's results, in a self-contained way, in the corresponding context of 
infinite-dimensional majorisation where we feel they belong; second, 
we want provide an alternative proof to his results in p6] that we hope 



will make them easier to follow and open to a broader audience; and 
third, we want to advertise the beauty of the mathematics and the 
connections that arise from 1251, UM. 



2. Preliminaries 

Notation: we work on B(jhL) with % separable (this is not an essential 
restriction, but it simplifies notation and arguments). We write {Ekj} 
for the canonical matrix units in B(7i); this implies having a fixed 
orthonormal basis {e^}, that will remain fixed throughout. Given any 
operator T G B(7i), we can consider its "entries" (thinking of it as an 
infinite matrix) 

T kj = (Te j} e k ). 

A matrix A is doubly stochastic if all its entries are non-negative, 
and each of its rows and columns has sum equal to 1. A T-transform 
is a special type of doubly stochastic matrix A where, for any x G C n , 
Ax — tx + (1 — t)a(x) for some t G [0, 1] and a transposition o G S n . 
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Definition 2.1. Given x, y G R n ; we say that x is majorized by y 
(notation: x -< y) if 

k k n n 

XM-5Z4' k = i,...,n-i; and ^2 x j = ^yji 

j=X j=l j=l j=l 

where x{, . . . , x^ are the entries of x in non-increasing order. 

Majorization is a well-studied and well-understood notion. Among 
several characterizations of it, let us mention (see |L3| for detailed 
proofs and further material, and |33| for a more comprehensive treat- 
ment and applications): 

Theorem 2.2. Let x,y G K n . The following statements are equivalent: 
(1) x -< y; 

(2) e U 4 ^ £j=! ri and zU A * E U y) f° r aU k = *> ■ ■ ■ > n > 

(3) £ i \xj ~t\< E, \Vj ~ t\ for all t G R; 

(4) x = Ay, where A G M n (R) is doubly stochastic; 

(5) x = T r ■ ■ ■ Tyy for some T -transforms T 1; . . . , T r ; 

(6) x G conv{Sy : S G §„}/ 

(^) Ei 0( x i) — Ei < / , (%) / or a ^ convex functions <f> : R — >■ R. 

Proof. Since we will only use conditions (JH), @, (f|), and (|J), we only 
sketch the proofs of the implications among to those. 



([!]) •<=>■ (0) follows straightforwardly from the fact that x] 



- x 



n-j+l- 

is also easy since T-transforms are doubly stochastic, and 
the product of doubly stochastic is again doubly stochastic. 

(H) ==>■ (H) Let x = Ay. We can assume, without loss of generality, 
that both x and y are ordered non-increasingly — this, from the fact 
that majorisation does not depend on the order of the entries. We 
have, for any k — 1, . . . n, 

k k n 

3=1 3=1 h=l 

Let S{ = £ j=1 A,-j, tnen < Sj < 1, Er=i s » = & and Ej=i x i = 
E"=i SiVi- Then, using that £™ =1 s iVk = kyk, one can verify that 

k k k n 

j=l j=l j=l j=k+l 

So Ei=i x j — Ei=i% f° r a ^ ^- When k = n, the equality is easy to 
check. 
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(|ID =>• (]§) Since y n < a;i < j/i, we can write Xi as a convex combi- 
nation of ?/i and some ?/*. (we take the smallest possible such k); this 
can be implemented by a T- transform. Now 7\y has first coordinate 
£1, and one can show that (x 2 , . . . ,x n ) -< y', where y' is T\y with the 
first coordinate removed. We can then proceed inductively. □ 



We prove below two elementary results on majorisation that will be 
of use later. 

Lemma 2.3. Let x\, . . . , x n , 5 G [0,1], k G {1, . . . , n — 1} with x\ + 
• • • + x n — S + k. Then 

k times n—l—k times 

(x u ...,x n ) -< (5,1,..., 1, 0, ...,0 ). 
Proof. Since Xj < 1 for all j, 

xx H h Xj < j, j = 1, . . . , fc. 

Since Xi + ■ ■ ■ + x n = 5 + k, 

x\ + • • • + Xj < 5 + k, j — k + 1, . . . , n. 

These inequalities and equality characterize exactly the desired majori- 
sation. □ 

Lemma 2.4. Let x x , . . . , x n , x[, . . . , x' n , y h . . . , y m , y[, . . . , y' m G R such 
that x'a > Xj and yj > y'j for all j , 

Xl > ■ ■ ■ > Xn > Vl > ■ ■ ■ > Vm, 

and 

x 1 ^ h x' n + y[ H h y' m = x x H h x n + y x H h y m . 

Then 

(xi, . . . , x n , y±, . . . , y rn ) -< (x 1 , . . . , x n , j/ 1 , . . . , y m ). 

Proof. Let 5 = x[ + • ■ ■ + x' n — (x± + • ■ ■ + x n ). This implies 5 = 
y\ + ■ ■ ■ + y m — (y'i + • • • + y' m ). Since x'j > Xj for all j, we have that 
S > 0. Then, for any k = 1, . . . ,n, 

xi + ■ ■ ■ + Xk < x[ + ■ ■ ■ + x' k < the sum of the biggest k. 
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Also, using that 5 can be written in terms of the x and also in terms 
of the y, and using that yj — y'j > for all j, 

n k n k 

E^ + E%- = E4 - 5 + E% 
j=i j=\ j=i j=i 

n m m k 

= E4 + E^- - E%- + E% 

i=i i=i i=i i=i 

n k m 

n fc 

3=1 3=1 

As the total sums are equal, the majorisation follows. □ 

3. The Schur-Horn Theorem 



In this section we offer a proof of the Schur-Horn Theorem |36|, [23 



based on the idea of [25, Theorem 6]; a proof along the same idea 
appears in ||. Kadison's trick (Lemma |3.i| ) makes the proof very 
straightforward (modulo Theorem |2.2| ), at the cost of using complex 
unitaries instead of orthogonal ones as in Horn's original result. 

Notation: for x G M™, D x G M„(R) is the matrix with diagonal x 
and zeroes elsewhere. If A G M n (C), we write A (A) G C n for the vector 
whose entries are the eigenvalues of A, counting multiplicities. 

The next Lemma is Kadison's key idea that allows for a proof of the 
Schur-Horn Theorem. 

Lemma 3.1 (Kadison's Trick). Let A G M 2 (C) be self adjoint, and 
let t G [0,1]. Then there exists a unitary U G M 2 (C) such that the 
diagonal ofUAU* is tA u + (1 - t)A 22 , (1 - t)A n + tA 22 . 

Proof. Let 9 such that t = sin 8, and let c G T such that cA\ 2 = —cA 2 i 
(such c always exists since A 2 \ = A 12 ). Then take 



U 



c sin 9 — cos 9 
c cos 9 sin 9 



□ 



Lemma 3.2. Let y G MJ 1 , A G M n (C) selfadjoint with diagonal y, and 
consider a T -transform T. Then there exists a unitary V G M n (C) 
such that VAV* has diagonal Ty. 
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Proof. By definition there exist t G [0, 1] and a transposition a = (k j) 
such that Ty = ty + (1 — t)a(y). So 

Ty = (yi,..., tyj + (1 - t)y fc , . . , (1 - t)yj + ty k , . . . , y n ). 

Vi A jk 



Applying Lemma qAj to the matrix A, 



A kj yk 



we get a unitary 



U such that the diagonal of UA U* consists of tyj + (1 — t)y k and 
(1 - t)yj + ty k . 

Let V be the unitary matrix that consists of U in the submatrix 
corresponding to rows j and k, and the identity everywhere else. Then 
VAV* has diagonal Ty. □ 

The implication (P ==>■ (Q) in Theorem |3.3| is a result due to I. Schur 



|p6| . The converse is due to A. Horn p4 . 

Theorem 3.3 (Schur-Horn). Let x, y G M. n . Then the following con- 
ditions are equivalent: 

(1) there exists a selfadjoint matrix A e M n (M) with diagonal x 
and eigenvalue vector y; 

(2) x -< y. 

Proof. (|1]) =^- (|2|) As A is selfadjoint, it is diagonalizable with a uni- 
tary: that is, there exists a unitary U G Af n (C) with UAU* = D y . So 
A = U*D y U; writing this equation for each element of the diagonal of 
A, we get in components 



(u*D y u)jj = J2 {D y ) kh u ]k u Jh = J2 PA = ( b v)j 

k,h=l k=l 



i.e. x = By, where B is the matrix with entries Bj k = \Uj k \ 2 — such 
matrices are called ortho stochastic or unistochastic in the literature. A 
straightforward calculation (using U*U = UU* = I) shows that B is 
doubly stochastic, and so x -< y by Theorem |2~2] . 

(HD =^- (|^) Assume now that x -< y. By Theorem 2J2, there exist 
T-transforms T 1; . . . , T r with x = T r - ■ -T\y. 



Applying Lemma [O] r times we get unitaries V\, . . . , V r such that 
VxMyV* has diagonal T x y, V^/\M^/*V^ has diagonal T 2 T ± y, and so on 
until A = (V r --- V^MyiVr ■ ■ ■ V x )* has diagonal T r ---T 1 y = x. As A is 
unitarily equivalent with M y , it has eigenvalues y. □ 

Below we state the Carpenter's Theorem, which is a particular case of 
the Schur-Horn Theorem above — namely, the case where all entries of y 



are and 1. The name comes from Kadison's picture in p5| , p6| where 
he sees it as a converse of a generalized Pythagorean Theorem. In turn, 
the converse of the Pythagorean Theorem rightly deserves that name, 
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since it guarantees that if the sides of a triangle are a Pythagorean 
triple, then the triangle is a right one — a very useful fact in carpentry. 

Corollary 3.4 (Carpenter's Theorem). Let a l5 ...,a n G [0,1]. Then 
the following conditions are equivalent: 

(1) there exists a projection P G M„(R) with diagonal oi, . . . , a n . 
(2)E;=i«neN; 

Proof. A projection is a selfadjoint matrix such that all its eigenvalues 



are zeroes and ones. In such case, Lemma |2.3| guarantees that ^2 a n 



m G N is the same as {ai, . . . , a n } -< (1, . . . , 1, 0, . . . , 0). □ 



The use of Kadison's trick (Lemma 3T) to prove the Schur-Horn 
Theorem allows us to obtain a variation that we will need later. If 
the matrix A in Corollary ET5] is diagonal, then the statement becomes 



precisely that of the (0) ==>■ ([!]) in the Schur-Horn Theorem 3^3. The 



converse does not hold, as can be easily seen by taking a non-diagonal 
2x2 projection. 

Corollary 3.5. Let x,y <E W 1 with x -< y and let A G M n (C) be a 
selfadjoint matrix with diagonal y G M. n . Then there exists a unitary 
V G M n (C) such that VAV* has diagonal x. 

Proof. Note that the proof of (0) ==>• ([!]) in Theorem |3.3| uses Lemma 
p.2| , which works even if the selfadjoint matrix is not selfadjoint. So we 
can repeat the argument verbatim with A instead of M y . □ 

4. Infinite-Dimensional Majorisation and Diagonals of 
Selfadjoint Operators 

The notion of majorization — Definition |2.1| — can be clearly applied 
to infinite sequences, at least under certain conditions. For instance, 
it makes sense straighforwardly for real sequences in £ 1 (N). But one 
immediately runs into problems: for example, for sequences in ^(N) the 



notions in Definition |2.1| and in (gj) in Theorem [2.2| are not equivalent; 
notwithstanding the fact the the ordering x '■ is not even defined for such 
a sequence. This last objection is not a big one, and was addressed by 
Neumann |34] by considering the numbers 

Uk(x) = sup{N^j : \K\ = k}, L k (x) = mf{S^Xj : \K\ = k} 

K K 

instead of the sums in (Q) in Theorem |2.2| , and using 

U k (x) < U k (y), L k (x) > L k (y), keN 
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as the definition of x -< y. This makes sense even for x, y G £°°(N). So 
one can ask whether a Schur-Horn theorem can be considered in B(7i)\ 



and this was Neumann's result f3~4]| : for real y G £°°(N) 



(4.1) diag{UM y U* : U G U{H)} = {x G £°°(N) : x ■< y}, 



where M y is the diagonal operator (in some orthonormal basis) with 
diagonal y, and diag(T) is the diagonal of T seen as an element of 
£°°(N). 

There is also a whole other world of considering majorisation and the 
Schur-Horn Theorem in other infinite-dimensional settings, like semifi- 
nite von Neumann algebras, and Ili-factors in particular [El ^|, [|, |5], |B|, 



While Neumann's result ( |4.1[ ) is impressive, it does not address the 
question of what the possible diagonals of a selfadjoint operator are. 
What is remarkable is that it does not answer the question even in the 
case where the spectrum consists of two points. Such characterization 
is the content of Kadison's "Theorem 15" p6| — Theorem |4.4| below. 

It is immediately clear that not any x G £°°(N) with Xj G [0, 1] for 
all j can be the diagonal of a projection. Indeed, there is the immedi- 
ate restriction that projections onto finite-dimensional subspaces have 
integer trace, i.e. we get the restriction Yl x j ^ ^ whenever this sum is 
finite. Even for sequences with infinite sum, another restriction arises, 
from the fact that if P is a projection, so is P- 1 : this means that {xj} 
is the diagonal of a projection if and only if {1 — Xj} is. So, for exam- 
ple, the sequence 3/4, 7/8, 15/16, ... is not the diagonal of a projection, 
because (1 - 3/4) + (1 - 7/8) + • • • = 1/2 £ N. 

The surprise in Kadison's result comes from the case where both 
J2 x j = XX 1 ~~ x j) = °° (that is, the case of diagonals of projections 
with both infinite dimension and codimension). In this case no obvious 
restriction arises as in the other two cases, but Kadison discovered that 
there is still an obstruction: if we split the elements in the sequence 
according to their proximity to the two points in the spectrum (namely, 
and 1 in the case of a projection) in two sequences {?/,,■ } and {zj} 
respectively, and if J2 yj < oo and ^^(1 — ^-) < oo, then the difference 
of these two sums has to be an integer; and, moreover, this is the only 
possible obstruction. So, for instance, the sequence 

13 17 1 15 
4' 4' 8' 8' 16' 16'"' 
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is the diagonal of a projection with infinite dimension and co-dimension; 
but there exists no projection with diagonal 

113 17 1 15 

2' 4' 4' 8' 8' 16' 16'"' 
Indeed, in the first case the difference of the two sums mentioned above 
is 0, while in the second case it is 1/2 — not an integer. But we only 
know this after going through the the proof of (H) ==>- (||) in Theorem 
4.4 or the corresponding proofs in |26j and [[/J. We refer the reader 



to f7| for an analysis and generalization of the integer obstruction (see 
also 111 



The next lemma plays a key role in our proof of (paD ==> ([[]) in 



Theorem 4.4. 



Lemma 4.1. Let {bj} be a sequence with < bj for all j , and ^. bj = 

oo. Fix 5 > 0. Then there exists n G N and coefficients t\, . . . ,t n G 
[0, 1] with ^2 tj = 1 and such that 5tj < bj, j — 1, . . . , n. 

Proof. Since J^bj = °°5 there exists n such that J2i^j — ^- Now let 
t j = b j/ YX b k- Then bj/tj = YX b k>5- □ 

Projections have several properties that makes it easier to work with 
them. In the following lemma we summarize a couple of very basic 
properties that we will use in the proof of (2rj) ^=^> (|l|) in Theorem 4.4 . 



We hope the lemma will help the reader follow through the estimates 
in that part of the proof. 

Lemma 4.2. Let P G B(fH) be a projection. Then 

(4.2) J2 l P ^| 2 = P «' ( X - P «) 2 + Yl l P ^ 2 = 1 ~ Ptt - 

In particular, \P s t\ 2 < min{P t4 , P ss , 1 — P tt , 1 — P ss } for any s, t, and 
J2\P S t\ 2 <mm{P tt ,l-P tt }. 

Proof. The equalities in ( |4.2| ) are simply the equalities P 2 = P, (I — 
P) 2 = I — P, expressed in terms of the entries of P. The first estimate 
follows from §J) and the fact that P st = F\ s (from P = P*). The 



second estimate follows directly form ( |4.2| ) and the fact that, since 
PuA-Ptt e [0, 1], we have < P tt -P t 2 t < P tt , < 1 - P tt - (1 - P tt ) 2 < 
1 - Ptt- □ 
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Definition 4.3. Let f = {a n } be a sequence, with a n G [0, 1] for all n. 
Given the sets 

N = {n: a n < -}, M = {n : a n > -}, 

we define the numbers (possibly infinite) 

(4.3) a f = ^J a n , b f = ^J 1 - a n . 

neN neMo 

So now we are in position to state and prove Kadison's celebrated 



"Theorem 15" ||26|| . As mentioned above, the proof we provide is quite 
different — and shorter, although far from trivial — than the original. 
Part of the motivation for finding the new proof was the fact that 
we have personally witnessed Kadison jokingly asserting, at GPOTS 
2006, that he didn't understand his proof. Another part came from 
actual efforts to help some of our graduate students to get to grips with 
the proof in [EB||. Recently, Bownik and Jasper |TJ| have published a 



different proof of (0) ==>• (|IJ) in Theorem 

We still use Kadison's trick — Lemma |3.1| — in the proof 
(JJ) in Theorem |4.4j in an essential way, and we also use the finite- 



dimensional Schur-Horn Theorem |3.3j ; we also dispense with reordering 
in the inductive step, after first reordering a particular subsequence. 
For the finite case our proof is radically different from Kadison's, in 
that we only require the finite-dimensional Schur-Horn Theorem [3.3| — 
as opposed to Kadison's original proof where an infinite-dimensional 
Carpenter's Theorem (|26|, Theorem 13]) is used; this allows us to ob- 
tain Kadison's Theorems 13 and 14 in p6f as straightforward corollar- 
ies. The proof of the integer condition is also different from Kadison's 
26|j and Arveson's in J7|; it does not require approximations, and 



in 



it was inspired by Effros proof |I9| of the fact that if the difference of 



two projections is trace-class, then its trace is an integer — see 0] for 
further results in this direction, that relate to Arveson's in J/J in the 
"index" approach. A direct application of Effros' result does not seem 
to be possible here, since the differences of projections that arise are 
not trace-class (they are Hilbert-Schmidt, though). 

Given matrices A±, A 2 , . . ., we will write ® ■ Aj G B(H) to mean the 
block-diagonal operator with diagonal A 1; A 2 , 

Theorem 4.4 (Kadison's Theorem 15). Let f = {a n } be a sequence 
with a n 6 [0, 1] for all n. Then the following statements are equivalent: 

(1) There exists a projection P G Bi^-L) with diagonal f ; 

(2) One of the following holds: 

(a) af + bf = oo; 
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(b) df + bf < oo ; and a/ — bf G Z. 

Proof. ([]]) =>- (0) If a/ + 6/ = oo, then we are done. So we have to 
prove that if a/, bf are both finite, then af — bf G Z. The argument 
that follows is inspired by Effros' proof of Lemma 4.1 in [ j~9| . Let 
Q = EneiVo E nn- Then 

Tr(QPQ) = Tr( ^ E nn PE nn ) = Tr( ^ a n P nri 



n£N 



Of, 



Tt(Q ± P ± Q ± ) = Tr 



nGM 



^roi(^ — P)E n 

- a n ) = bf. 



neMo 



"»fi ) -I-'nn i 



neM 

As QPQ, Q^P^Q 1 - are positive, the equalities above imply that they 
are both trace-class. 

We also note that P — Q L is compact; actually, it is Hilbert-Schmidt. 
Indeed, using that P 2 = P, (I — P) 2 = I — P, and Lemma P~2| : 

Tr((P-QY) 

k h 






1^1^\(p-Q j 



)kh\ 



E 

E 

fceiVo 



((^"Q J 



Jkk 



h^k 



hk\ 



P 



kk 



h^k 



hk\ 



+ E 

fceM 



(fl 



fcfc 



+ El Pftfc l 



h^k 
"kk = 0/ 



6f < oo. 



= E Pfcfc + E X " p 
feeiVo feeMo 

Since (P — Q -1 ) 2 is compact and positive, we may write 

{P — Q ) = / _, AfcPfc, 
it 

where Ri,R,2,... are pairwise orthogonal finite-rank projections with 
sum /, and Ai > A2 > • • • converges to zero. As each nonzero A& is an 
isolated point in the spectrum of (P — Q) 2 , there exist continuous func- 
tions /1, / 2 , . . . such that Ek = fk({P — Q L ) 2 )- A direct computation 
shows that P(P-Q L ) 2 = {P-Q^P, QiP-Q^) 2 = {P-Q^fQ, from 
where we deduce by functional calculus that PRk = RkP, QRk = RkQ 



12 MARTIN ARGERAMI 

for all k; in particular, both PR k , QR k are finite-rank projections, for 
all fc. 

As both QPQ, Q ± P ± Q ± are trace-class, 

o/ - 6/ = Tr(QPQ) - Ti(Q ± P ± Q ± ) 

= J2^(Q P Q R k) ~ Tr&P^Rk) 
k 

= J2^( p RkQRk) - Tr(P ± R k Q ± R k ) 

k 

= J2^( p RkQR k - P L R k Q L R k ) 

k 

= J2 T <PRk + QRk-Rk). 

k 

Note that initially we cannot move the P and Q inside the trace, be- 
cause while QPQ is trace class, PQ and Q are not. But once we have 
QPQR k = (QR k )(PR k )(Q k ) this is a product of finite rank projections 
and then we can perform the manipulations in the equalities above. 

Now, since PR k , QR k , and R k are finite-rank projections, their traces 
are integers; so Tr (PR k + QR k — R k ) G Z for all k. We have thus shown 
that df — bf can be written as a convergent series where all terms are 
integers; this forces all but finitely many to be zero, and 0/ — bf e Z. 



=>- (HD We can assume without loss of generality that < 
o n < 1 for all n. This is because it is trivial to get projections with 
any number of zeroes and/or ones in the diagonal, namely operators 
of the form / © 0. So if we produce a projection with the nonzero a n 
in the diagonal, we can later include the ones and zeroes by adding an 
adequate direct summand (if it is not obvious to the reader, Lemma 
[4.2| guarantees that a zero or one in the diagonal forces the rest of said 
column and row to be zero). 

As we mentioned before, a projection P with diagonal {a n } exists if 
and only if a projection with diagonal {1 — a n } exists (namely, P 1 - = 
I — P). So we can choose at will to work either with the numbers {a n } 
or the numbers {1 — a n }. To fix ideas, let us assume that a/ = oo. We 
note here that it is enough to produce a projection with the {a n } in 
any order, since any permutation of the diagonal can be achieved by 
unitary conjugation. 

Also without loss of generality we will assume that there exists a 
non- increasing subsequence {a nj } of {a n } such that V. a n . = oo (we 
use "subsequence" here in a loose sense, since reordering might be 
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involved). Indeed, in the case where the only accumulation point is 
zero, we take all of {a n : n G Nq} and reorder it in a non-increasing 
way to get our distinguished sequence. If on the other hand there is 
a nonzero accumulation point for {a n : n G Nq} , then either above 
or below the accumulation point there is an infinite subsequence that 
converges to it; if it is below, we switch to {1 — a n }. Now we reorder 
such convergent subsequence so that it becomes monotone. We will 
write bj = a n . for the elements in this distinguished sequence, and we 
will write ci, ci, . . . for the rest of the a n . So {bj}j U {cj}j = {a,j}j. 

Let <5i be the smallest non-negative number such that b± + Si G N. 
Put n = m , r = 1, S( ,i) = 1- Now we proceed inductively. Given 
the sets, for j — 1, . . . , k, 

Hj = {b n - + \ — Sj-l t(j,l), b n . + 2 — Sj-l t(j t 2), ■ ■ ■ , brij+mj — Sj-l t(j, mj ), 
Cj-l, b nj+mj + i + Sfj^Oj, . . . , bnj+mj+Tj + s {j,r )"j} 

(where all numbers but the last one are omitted when j = 1) with non- 
negative entries in [0,1], with S(j,fc),%,/i) > V/i, with X/fc=i^OV0 = 
Y^h=i s U,h) — I? an d with integer sum, we produce H k +i as follows. 
Let n k+1 = n k + m k + r k . Applying Lemma gTTj to {b nk+1+x , b nh+1+2 , ■ ■ ■} 
and S k , we obtain m k+1 and t {k+1)1) , . . . , t^ k +i, mk+1 ) e t ' x ] witn sum 1 
such that bj - S k t( k +i,j-n h+1 ) > for all j = n k+l + 1, . . . , n k+l + m k+1 . 
Further, since J2T b nk+1 +m k+1 +j = oo, there exists r k+ i such that 
E? +1 &n fe+1+mfc+1+J >l/(l-&i)- Let 

"n fc+1 +m fe+ i+j 



s (k+l,j) — sr^r k+1 , 

2^1 u n k+1 +m k+1 +j 

Now let 
£ fc+ i = min{w > : w + c k + b nk+1+rrlk+1+1 + ^ b nk+1+j - M(fe+ij) 

3=1 

r k +i 

+ 5Z & ™fe+i+ m fc+i+J + 5fe S (k+l,j) G N l- 

Then, as 5 k+ i < 1, 

&n fc+ l+m fc+ l+j + S(f.+l,j)Sk+l < h + (1 — 6l) = I- 

So the set 

-f^fc+l = l^nfc+i+1 ~~ O k £(fc+l,l), 6„ fc+1+ 2 — O k t(k+l,2), ■ ■ ■ i 

K k+1 +m k+1 — Okt(k+l,rn h+1 ),Ck,b nh+1 +rn h+1 +l + S(fc+l,l)^fe+l, 
• • • ) "n fc+1 +m fc+1 +r fc+1 + & (k+l,r h+1 )0 k+1 J 



14 MARTIN ARGERAMI 

contains non- negative entries in [0, 1] with integer sum. This completes 
the inductive step. 

Now we apply Corollary [3]4| to each of the sets Hj to obtain finite 
dimensional projections Ej, each with its diagonal consisting of the 
entries of Hj. Then the operator E = ®°° =l Ej is a projection with 
diagonal consisting of \JjL x Hj. 



Finally, we apply Lemma [O]to show majorisation between the num- 
bers 

(4.4) b nj+mj+ i + sq^Sj, ..., b nj+m3+rj + s^ rj )8j, (as the x'j) 

b nj+1 +i - t( j+ i,i)5j , . . . , b n . +1+mj+1 - t(j + i tmj+1 )Sj (as the y'j) 

and 

(4-5) b nj+mj+ i, . . . , b n . +m . +r ., (as the Xj) 

bnj+i+i ,■■■■, o nj+1 +m j+1 (as the yj) 

(where we take the last Tj elements from Hj and all but the last Tj+x + 1 
from Hj + \) in the diagonal of E, and then we can use Corollary |3.5| to 



obtain unitaries Vj that conjugate any matrix with diagonal (O) into 
a matrix with diagonal ( |4.5| ) . 

Now let V — ® Vj © 1 (the 1-sized block after each Vj accounts for 
the Cj, that we intend to leave untouched). Then VEV* is a projection 
with diagonal consisting of all bj and Cj, i.e. all the {a n }. 

(£Ep^g) 

By the convergence of the two series in ( |4.3| ), we can find finite 
subsets Ni <Z N , Mi d M such that 

Si = ^ a n < 1/2, fjt!= ^ l ~ a n<Sl- 

No\N! M \Ah 

By hypothesis, 

IjB af-bf = y^a n +^i-(y^(l-Qn)+/^i) = ^2 a n-|Mi|+5i-/ii, 
Ni Ah NiUMi 

and so we deduce that 

(4.6) q: = ^ a n H- <$i - /^ <5 N. 

JV1UM1 

We write A^UMi = {m, . . . , ra r }. As < $l-/Xi < 1 and < a n < 1, 
we get the majorisation 

ij times r+l—q times 

(a ni , ..., a nr , <5i - /i X ) -< (1, . . . , 1, 0, . . . , ) 
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By Corollary |3. 4j, there exists a projection P e Mi {R) with diagonal 
(a ni , . . . , a Hr , Si — /ii), where £ = r + 1. Note that, seen as an operator 
in B(H), (Po)kj is zero whenever k > £ or j > £ . 

Now we proceed by induction. Given a projection P k which is zero 
for rows and columns greater than £/-; with diagonal 

{a r . j e Ni U • • • U N k } U{ aj : M x U • • • U M k } U {4 - fi k }, 

and such that 

5 k = 22 a 3 < 2_fc ' ^ k= ^2 ^ ~ a j < fa> 

jeN \{NiU-UN h ) jeM \(MiU---UA4) 

we will produce sets N k+1 ciV \(iV 1 U---UiV t ) 1 M k+1 C M \ (Mi U 
• • ■ U Mfc), and a projection P^+i with diagonal 

{a„ : n e iVi U ■ ■ • U N k+1 } U {a,- : M x U • ■ ■ U M k+1 } U {4+1 - /W 

and such that 

4+1 = Yl an< 2 ~ fc ~ lj 

neAf \(A r iU-UiV fc+1 ) 

f^k+1 = 2_^ 1 — ^n < 4+1- 

neM \(AfiU-UM fc+1 ) 

Indeed, since a/ < oo, bf < oo, there exist finite subsets N k+ i C 
N \ (JVi U - • • U iV fc ), M fc+ i C M \ (Mi U ■ • ■ U M fc ) such that 



4+i := ^ a « < 2 

nGAf \(A r iU-UAf fc+1 ) 



-fc-1 



Hk+1 '■= /_^ 1 — a n < 4+1- 

nGA/ \(A/ 1 U---UA4 +1 ) 

Then we have 

N k+1 M k+1 N k+1 \ M k+1 

= ^2 an + fa+ 1 + l^+ll ~~ I ^fe+1 + ^ l ~ c 
N k+1 \ M k+1 

= 4 - /ifc + |M fc+ i|. 



This implies, by Lemma |2.3| , the majorisation 

(4.7) 

|Af fc+1 | [JVfc + i| 

{a n : n6 iV w UM w }U{4 +1 -ft + i} -< (<J fc -// fe , 1, • ■■ ,1,0, • -~"o) 
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Let £k+i = d-k + \Nk+i | + \M k+ i I + 1 . From the majorisation ( |4.7| ) we get, 
by Theorem |3]3|, that there exists a unitary matrix Vj-+i G Mi k+1 _ ik (C) 
such that 

(|M fe+1 |+l \ 

(S k -n k )En+ E %JVhi 

has diagonal {a n : n G A^^+i U Mfc+i} U {£fc+i — Hk+i}- Now define 

(£ fc +|M fc+1 | \ 

P k + ^ ^ ( J 4-l © V k+l © J °o)*' 
i=4+i / 

We want to show that the sequence {Pk}k converges strongly. This 
will imply that its limit is a projection. By construction, this sequence 
leaves untouched the "upper left corner", and thus in the limit the 
diagonal will contain all the a n . 

So, fix e t in the canonical basis. We will prove that lim^oo || (P k + r — 
Pk) e t\\ — with the rate of convergence not depending on r. This is 
enough to guarantee strong convergence of the sequence. 

Note that 



<^r)st — (-fk)st\ ■ 



\\{Pk+r — Pk)et\\ — /> \{Pk+r)st — (Pk 
s 

Also, Pk+r and Pk agree on the upper left (£ k — 1) x (if. — 1) block; and 
recall that the entries of Pk are zero on every row and column beyond 
the Ik- 

We will consider two cases: 

(1) t < Ik- In this case, 



/ , \(Pk+r)st — (Pk)st\ — 2_^ \(Pk+r)st ~ (P) 



k)st\ 



s >4 

< 2 J2 \(Pk + r)st\ 2 + 2 J2 \( p k)st\ 2 = 2 J2 \( p k+r)st\ 2 + 2\(P k )e kt \ 2 

s>£ h s>£ k s>£ k 

<2j2\(Pk+r)st\ 2 + 2(S k -fX k )=2 Yl \(Pk+r)st\ 2 
s>£ k s>£ k ,s£N 

+ 2 J2 \{Pk+ r )st\ 2 + 2{5 k -fi k ) 

s>£ k ,s£M 

< 2 2_^ {Pk+r)ss 

seNoMmu-uNk) 

+ 2 Yl i 1 - ( P k+r)ss) + 2{5 k - /Ik) 

s£M \(MiU—UM h ) 



A NEW PROOF OF KADISON'S CARPENTER'S THEOREM 17 

<2 J2 a * + 2 J2 (I - a s ) + 2(5 k - fi k ) 

seN \(NiU---UN k ) seMo\(MiU-UM fe ) 

3 

<2x2" fc + 2x2^ + 2x2^ = -— r 
- 2 k ~ 1 

(2) t > I}.. In this case, 

/ J \{Pk+r)st — {Pk)st\ = \{Pk+r)tt — {Pk)tt\ + 2_^ \(Pk+r)st ~ (Pk)st\ 
s sj^t 

< 2\{P k+T ) tt \ 2 + 2\{P k ) tt \ 2 + 2 J2 \(Pk+r)st\ 2 + 2 J2 \( p k)st\ 2 

< 2\(P k+r ) tt \ 2 + 2(4 - fi k ) + 2mm{(P k+r ) tt , 1 - (P k+r ) tt } 

+ 2mm{(P k ) a ,l-(P k ) tt } 

Q 

< 2 x 2~ 2k + 2 x 2~ k + 2 x 2~ fe + 2 x 2~ fc < — . 
- —2* 



Summarizing, 



{Pk+r — Pk)^t\\ < 



2 3 



2 k-l 

for all r, t. So there is a strong limit P = lim^ P k . As a strong limit of 
projections is a projection, P is a projection. Regarding its diagonal, 
if we fix an index t, then 

P tt = (Pe t , e t ) = lim(P fc ei, e t ) = lim(P fc ) tt = (Pj) u 

k k 

for any j >t. So P has the desired diagonal. □ 

Remark 4.5. We mention here the well-known fact that the 1/2 in 
the definition of Nq and Mq in Definition |4l| does not play any role: 
it can be replaced by any other a G (0, 1). Indeed, for any sequence 
of numbers in [0, 1] such that y, a n < °o, /_^ 1 — a„ < oo for some 

a n <8 a n >S 

5 > 0, and for any a, (3 G (0, 1), 

^a n -^l-a„GZ <=^ y a n - ) 1 - a n G Z. 

a n <a a a >a a n </3 a a >/3 



In Kadison's original proof 0], however, the number 1/2 does play a 



key role in his estimates. The proof we presented above works for any 
ae (0,1). 



We note below that Kadison's theorems 13 and 14 in 126 can be 



obtained as straightforward corollaries of Theorem JO. This was not 



possible in Kadison's original work p6| as Theorem 13 was used in his 



18 MARTIN ARGERAMI 



proof of Theorem 15. Corollary [4.6| can be seen an infinite-dimensional 
generalization of Corollary 



Corollary 4.6 (Theorem 13 in [£§). Let t u t 2 , ... G [0, 1]. Then the 
following statements are equivalent: 

(1) there exists a projection P 6 B(H) with diagonal t\,t 2 , . . . and 
trace m; 

(2) £^=m. 

Proof. (HD =>■ (H): we have that Pk is trace-class (as it is of finite- 
rank), so YfjLi tj = Tr(P K ) = m. 

(H) =>- (JT|) : the fact that ^2jtj < oo guarantees that is the only 
accumulation point. Then the set Mo, as in Definition |4.3| , is finite. So 

^2 tj - y2l-tj = J2tj-\M \=m-\Mo\eZ 

jeN jeM j 

and both sums are finite. By Theorem ^3] there exists a projection P 
with diagonal t 1; t 2 , • • • D 

Corollary 4.7 (Theorem 14 in |26|). Let t u t 2 , ... G [0, 1] Then the 
following statements are equivalent: 

(1) there exists a projection P e B(7i) with diagonal t\,t 2 , ■ ■ ■ and 
trace of P 1 - equal to m; 

(2) Ei 1 - tj = m. 

Proof. Apply Corollary [1.7| to the numbers {1 — tj} to obtain a projec- 
tion P with that diagonal. Then P x has diagonal {tj}. □ 
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